The extended linear complementarity problem and its applications in the analysis and control of discrete event systems and hybrid systems
نویسندگان
چکیده
In this paper we first present a mathematical programming problem, the Extended Linear Complementarity Problem (ELCP). Next we discuss how the ELCP can be used to solve some basic problems in the system theory for a class of discrete event systems that can be modeled using the max-plus algebra, which has maximization and addition as basic operations. Finally we show that the ELCP also appears in the analysis of certain classes of hybrid systems. 1. The Extended Linear Complementarity Problem The Extended Linear Complementarity Problem (ELCP) is an extension of the Linear Complementarity Problem, which is one of the fundamental problems in mathematical programming [2]. The ELCP is defined as follows: Given A ∈ R, B ∈ R, c ∈ R, d ∈ R and m subsets φ1, φ2, . . . , φm of {1, 2, . . . , p}, find x ∈ R such that
منابع مشابه
The Extended Linear Complementarity Problem and Its Applications in Analysis and Control of Discrete- Event Systems
In this chapter we give an overview of complementarity problems with a special focus on the extended linear complementarity problem (ELCP) and its applications in analysis and control of discrete-event systems such as traffic signal controlled intersections, manufacturing systems, railway networks, etc. We start by giving an introduction to the (regular) linear complementarity problem (LCP). Ne...
متن کاملOptimal Finite-time Control of Positive Linear Discrete-time Systems
This paper considers solving optimization problem for linear discrete time systems such that closed-loop discrete-time system is positive (i.e., all of its state variables have non-negative values) and also finite-time stable. For this purpose, by considering a quadratic cost function, an optimal controller is designed such that in addition to minimizing the cost function, the positivity proper...
متن کاملRecent Developments in Discrete Event Systems
This article is a brief exposure of the process approach to a newly emerging area called "discrete event systems" in control theory and summarizes some of the recent developments in this area. Discrete event systems is an area of research that is developing within the interstices of computer, control and communication sciences. The basic direction of research addresses issues in the analysis an...
متن کاملA new switching strategy for exponential stabilization of uncertain discrete-time switched linear systems in guaranteed cost control problem
Uncertain switched linear systems are known as an important class of control systems. Performance of these systems is affected by uncertainties and its stabilization is a main concern of recent studies. Existing work on stabilization of these systems only provides asymptotical stabilization via designing switching strategy and state-feedback controller. In this paper, a new switching strate...
متن کاملModel Predictive Control for Linear Complementarity and Extended Linear Complementarity Systems
In this paper, we propose model predictive control method for linear complementarity and extended linear complementarity systems by formulating optimization along prediction horizon as mixed integer quadratic program. Such systems contain interaction between continuous dynamics and discrete event systems, and therefore, can be categorized as hybrid systems. As linear complementarity and extende...
متن کامل